Enhancement of an Automatic Fingerprint Identification System Using a Genetic Algorithm and Genetic Programming
Identifieur interne : 001078 ( Main/Exploration ); précédent : 001077; suivant : 001079Enhancement of an Automatic Fingerprint Identification System Using a Genetic Algorithm and Genetic Programming
Auteurs : Wannasak Wetcharaporn [Thaïlande] ; Nachol Chaiyaratana [Thaïlande] ; Sanpachai Huvanandana [Thaïlande]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2006.
Abstract
Abstract: This paper presents the use of a genetic algorithm and genetic programming for the enhancement of an automatic fingerprint identification system (AFIS). The recognition engine within the original system functions by transforming the input fingerprint into a feature vector or fingercode using a Gabor filter bank and attempting to create the best match between the input fingercode and the database fingercodes. A decision to either accept or reject the input fingerprint is then carried out based upon whether the norm of the difference between the input fingercode and the best-matching database fingercode is within the threshold or not. The efficacy of the system is in general determined from the combined true acceptance and true rejection rates. In this investigation, a genetic algorithm is applied during the pruning of the fingercode while the search by genetic programming is executed for the purpose of creating a mathematical function that can be used as an alternative to the norm operator. The results indicate that with the use of both genetic algorithm and genetic programming the system performance has improved significantly.
Url:
DOI: 10.1007/11732242_33
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 002618
- to stream Istex, to step Curation: 002446
- to stream Istex, to step Checkpoint: 000A51
- to stream Main, to step Merge: 001095
- to stream Main, to step Curation: 001078
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Enhancement of an Automatic Fingerprint Identification System Using a Genetic Algorithm and Genetic Programming</title>
<author><name sortKey="Wetcharaporn, Wannasak" sort="Wetcharaporn, Wannasak" uniqKey="Wetcharaporn W" first="Wannasak" last="Wetcharaporn">Wannasak Wetcharaporn</name>
</author>
<author><name sortKey="Chaiyaratana, Nachol" sort="Chaiyaratana, Nachol" uniqKey="Chaiyaratana N" first="Nachol" last="Chaiyaratana">Nachol Chaiyaratana</name>
</author>
<author><name sortKey="Huvanandana, Sanpachai" sort="Huvanandana, Sanpachai" uniqKey="Huvanandana S" first="Sanpachai" last="Huvanandana">Sanpachai Huvanandana</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:2C199C11F3F3450F31237DBF37FC77D843FB5C07</idno>
<date when="2006" year="2006">2006</date>
<idno type="doi">10.1007/11732242_33</idno>
<idno type="url">https://api.istex.fr/document/2C199C11F3F3450F31237DBF37FC77D843FB5C07/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">002618</idno>
<idno type="wicri:Area/Istex/Curation">002446</idno>
<idno type="wicri:Area/Istex/Checkpoint">000A51</idno>
<idno type="wicri:doubleKey">0302-9743:2006:Wetcharaporn W:enhancement:of:an</idno>
<idno type="wicri:Area/Main/Merge">001095</idno>
<idno type="wicri:Area/Main/Curation">001078</idno>
<idno type="wicri:Area/Main/Exploration">001078</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Enhancement of an Automatic Fingerprint Identification System Using a Genetic Algorithm and Genetic Programming</title>
<author><name sortKey="Wetcharaporn, Wannasak" sort="Wetcharaporn, Wannasak" uniqKey="Wetcharaporn W" first="Wannasak" last="Wetcharaporn">Wannasak Wetcharaporn</name>
<affiliation wicri:level="1"><country xml:lang="fr">Thaïlande</country>
<wicri:regionArea>Research and Development Center for Intelligent Systems, King Mongkut’s Institute of Technology North Bangkok, 1518 Piboolsongkram Road, Bangsue, 10800, Bangkok</wicri:regionArea>
<wicri:noRegion>Bangkok</wicri:noRegion>
</affiliation>
<affiliation><wicri:noCountry code="no comma">E-mail: w_wannasak@hotmail.com</wicri:noCountry>
</affiliation>
</author>
<author><name sortKey="Chaiyaratana, Nachol" sort="Chaiyaratana, Nachol" uniqKey="Chaiyaratana N" first="Nachol" last="Chaiyaratana">Nachol Chaiyaratana</name>
<affiliation wicri:level="1"><country xml:lang="fr">Thaïlande</country>
<wicri:regionArea>Research and Development Center for Intelligent Systems, King Mongkut’s Institute of Technology North Bangkok, 1518 Piboolsongkram Road, Bangsue, 10800, Bangkok</wicri:regionArea>
<wicri:noRegion>Bangkok</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Thaïlande</country>
</affiliation>
</author>
<author><name sortKey="Huvanandana, Sanpachai" sort="Huvanandana, Sanpachai" uniqKey="Huvanandana S" first="Sanpachai" last="Huvanandana">Sanpachai Huvanandana</name>
<affiliation wicri:level="1"><country xml:lang="fr">Thaïlande</country>
<wicri:regionArea>Department of Electrical Engineering, Chulachomklao Royal Military Academy, Suwanasorn Road, Muang, 26001, Nakhonnayok</wicri:regionArea>
<wicri:noRegion>Nakhonnayok</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Thaïlande</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s">Lecture Notes in Computer Science</title>
<imprint><date>2006</date>
</imprint>
<idno type="ISSN">0302-9743</idno>
<idno type="eISSN">1611-3349</idno>
<idno type="ISSN">0302-9743</idno>
</series>
<idno type="istex">2C199C11F3F3450F31237DBF37FC77D843FB5C07</idno>
<idno type="DOI">10.1007/11732242_33</idno>
<idno type="ChapterID">33</idno>
<idno type="ChapterID">Chap33</idno>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass></textClass>
<langUsage><language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: This paper presents the use of a genetic algorithm and genetic programming for the enhancement of an automatic fingerprint identification system (AFIS). The recognition engine within the original system functions by transforming the input fingerprint into a feature vector or fingercode using a Gabor filter bank and attempting to create the best match between the input fingercode and the database fingercodes. A decision to either accept or reject the input fingerprint is then carried out based upon whether the norm of the difference between the input fingercode and the best-matching database fingercode is within the threshold or not. The efficacy of the system is in general determined from the combined true acceptance and true rejection rates. In this investigation, a genetic algorithm is applied during the pruning of the fingercode while the search by genetic programming is executed for the purpose of creating a mathematical function that can be used as an alternative to the norm operator. The results indicate that with the use of both genetic algorithm and genetic programming the system performance has improved significantly.</div>
</front>
</TEI>
<affiliations><list><country><li>Thaïlande</li>
</country>
</list>
<tree><country name="Thaïlande"><noRegion><name sortKey="Wetcharaporn, Wannasak" sort="Wetcharaporn, Wannasak" uniqKey="Wetcharaporn W" first="Wannasak" last="Wetcharaporn">Wannasak Wetcharaporn</name>
</noRegion>
<name sortKey="Chaiyaratana, Nachol" sort="Chaiyaratana, Nachol" uniqKey="Chaiyaratana N" first="Nachol" last="Chaiyaratana">Nachol Chaiyaratana</name>
<name sortKey="Chaiyaratana, Nachol" sort="Chaiyaratana, Nachol" uniqKey="Chaiyaratana N" first="Nachol" last="Chaiyaratana">Nachol Chaiyaratana</name>
<name sortKey="Huvanandana, Sanpachai" sort="Huvanandana, Sanpachai" uniqKey="Huvanandana S" first="Sanpachai" last="Huvanandana">Sanpachai Huvanandana</name>
<name sortKey="Huvanandana, Sanpachai" sort="Huvanandana, Sanpachai" uniqKey="Huvanandana S" first="Sanpachai" last="Huvanandana">Sanpachai Huvanandana</name>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/OcrV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001078 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 001078 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Ticri/CIDE |area= OcrV1 |flux= Main |étape= Exploration |type= RBID |clé= ISTEX:2C199C11F3F3450F31237DBF37FC77D843FB5C07 |texte= Enhancement of an Automatic Fingerprint Identification System Using a Genetic Algorithm and Genetic Programming }}
This area was generated with Dilib version V0.6.32. |